//============================================================================
// Name        : selection-sort.cpp
// Author      : Frank Bowling
// Date        : 10/02/2011
// Copyright   : 
// Description : Implementation of selection sort in C++
//============================================================================

#include "sort.h"

void
SelectionSort::sort(int A[], int size)				// main entry point
{
	int i, j, smallest, temp;
	for (i = 0; i < (size - 1); i++)
	{
	smallest = i;

		for(j = (i+1); j<size; j++)
		{
			
			if(A[j] < A[smallest])
			{
				smallest = j;
			}
	temp = A[i];
	A[i] = A[smallest];
	A[smallest] = temp; 
	num_cmps++;
		
		}
	
	
 	}
}
